Information technologies WSN coverage hierarchical optimization method based on the improved MOEA/D

نویسندگان

  • Xianhao Shen
  • Jun Li
  • Qi Zhang
چکیده

Coverage is a fundamental problem in wireless sensor network (WSN), which is defined as the measurement of the quality of surveillance of sensing function. The concerns of coverage optimization are the maximize coverage rate and the minimize energy consumption. In this paper, we proposed the multi-objective evolutionary algorithm based on decomposition with particle swarm optimization (MOEA/D-PSO). Through preserving the high-quality individuals in present generation, improving the local optimization solution set in evolutionary search direction and the search progress, eventually propose to make up for the shortcomings of multi-objective evolutionary algorithm based on decomposition (MOEA/D). Compared with MOEA/D and non-dominated sorting genetic algorithm-II (NSGA-II), the results show that the MOEA/D-PSO is closer to Pareto optimal surface, the performs better in uniformity and diversity of solution set distribution. WSN has a broader coverage and consumes less energy.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Multi-objective energy-efficient dense deployment in Wireless Sensor Networks using a hybrid problem-specific MOEA/D

An energy-efficient Wireless Sensor Network (WSN) design often requires the decision of optimal locations (deployment) and power assignments of the sensors to be densely deployed in an area of interest. In the literature, no attempts have beenmade on optimizing both decision variables formaximizing the network coverage and lifetime objectives,whilemaintaining the connectivity constraint, at the...

متن کامل

A Hybrid MOEA/D-TS for Solving Multi-Objective Problems

In many real-world applications, various optimization problems with conflicting objectives are very common. In this paper we employ Multi-Objective Evolutionary Algorithm based on Decomposition (MOEA/D), a newly developed method, beside Tabu Search (TS) accompaniment to achieve a new manner for solving multi-objective optimization problems (MOPs) with two or three conflicting objectives. This i...

متن کامل

A MULTI-OBJECTIVE EVOLUTIONARY ALGORITHM USING DECOMPOSITION (MOEA/D) AND ITS APPLICATION IN MULTIPURPOSE MULTI-RESERVOIR OPERATIONS

This paper presents a Multi-Objective Evolutionary Algorithm based on Decomposition (MOEA/D) for the optimal operation of a complex multipurpose and multi-reservoir system. Firstly, MOEA/D decomposes a multi-objective optimization problem into a number of scalar optimization sub-problems and optimizes them simultaneously. It uses information of its several neighboring sub-problems for optimizin...

متن کامل

Multi-objective node deployment in WSNs: In search of an optimal trade-off among coverage, lifetime, energy consumption, and connectivity

The increased demand of Wireless Sensor Networks (WSNs) in different areas of application have intensified studies dedicated to the deployment of sensor nodes in recent past. For deployment of sensor nodes some of the key objectives that need to be satisfied are coverage of the area to be monitored, net energy consumed by the WSN, lifetime of the network, and connectivity and number of deployed...

متن کامل

Multi-objective K-connected Deployment and Power Assignment in WSNs using a problem-specific constrained evolutionary algorithm based on decomposition

The K-connected Deployment and Power Assignment Problem (DPAP) in WSNs aims at deciding both the sensor locations and transmit power levels, for maximizing the network coverage and lifetime objectives under K-connectivity constraints, in a single run. Recently, it is shown that the Multi-Objective Evolutionary Algorithm based on Decomposition (MOEA/D) is a strong enough tool for dealing with un...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2015